#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
//#include <math.h>
//void Func()
//{
//	int j = 0;
//	for (int i = 0; i <= 100000; i++)
//	{
//		j = i;
//		int count = 0;
//		while (j)
//		{
//			j /= 10;
//			count++;
//		}
//		j = i;
//		int sum = 0;
//		int a = 0;
//		while (j)
//		{
//			a = j % 10;
//			j /= 10;
//			sum += pow(a, count);
//		}
//		if (i == sum)
//		{
//			printf("%d\n", i);
//		}
//	}
//}
//int main()
//{
//	Func();
//	return 0;
//}

//int Func(int n,int k)
//{
//	int a = 0;
//
//	if (k > 0)
//	{
//		k -= 1;
//		a = n * Func(n, k);
//	}
//	else
//		return 1;
//
//	return a;
//}
//int main()
//{
//	int n = 0;
//	int k = 0;
//	scanf("%d %d", &n, &k);
//	printf("%d", Func(n, k));
//	return 0;
//}

//int DigitSum(int n)
//{
//	int sum = 0;
//	while (n)
//	{
//		n /= 10;
//		DigitSum(n);
//		sum += n % 10;
//	}
//	return sum;
//}

//int DigitSum(int n)
//{
//	if (n < 10)
//	{
//		return n;
//	}
//	else
//	{
//		return n % 10 + DigitSum(n / 10);
//	}
//}
//
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	printf("%d", DigitSum(n));
//	return 0;
}